package findContentChildren;

import java.util.Arrays;

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        // 思路 贪心 用饼干喂大胃口的小孩
        int ans = 0;
        Arrays.sort(g);
        Arrays.sort(s);
        int i = 0;
        int j = 0;
        while (i>=0){
            if(s[j]>=g[i]){
                //可以喂饱就喂
                ans++;
                j--;
                i--;
            }else { //喂不饱 找胃口小的小孩 i--
                i--;
            }
        }
        return ans;
    }
}
